The Szeged, vertex PI, first and second Zagreb indices of corona product of graphs
نویسندگان
چکیده
منابع مشابه
The Vertex PI and Szeged Indices of Chain Graphs
The vertex Padmakar-Ivan (PIv) index of a graph G was introduced as the sum over all edges e = uv of G of the number of vertices which are not equidistant to the vertices u and v. In this paper we provide an analogue to the results of T. Mansour and M. Schork [The PI index of bridge and chain graphs, MATCH Commun. Math. Comput. Chem. 61 (2009) 723-734]. Two efficient formulas for calculating th...
متن کاملWiener, Szeged and vertex PI indices of regular tessellations
A lot of research and various techniques have been devoted for finding the topological descriptor Wiener index, but most of them deal with only particular cases. There exist three regular plane tessellations, composed of the same kind of regular polygons namely triangular, square, and hexagonal. Using edge congestion-sum problem, we devise a method to compute the Wiener index and demonstrate th...
متن کاملTotal vertex irregularity strength of corona product of some graphs
A vertex irregular total k-labeling of a graph G with vertex set V and edge set E is an assignment of positive integer labels {1, 2, ..., k} to both vertices and edges so that the weights calculated at vertices are distinct. The total vertex irregularity strength of G, denoted by tvs(G)is the minimum value of the largest label k over all such irregular assignment. In this paper, we study the to...
متن کاملComputing PI and Hyper–Wiener Indices of Corona Product of some Graphs
Let G and H be two graphs. The corona product G o H is obtained by taking one copy of G and |V(G)| copies of H; and by joining each vertex of the i-th copy of H to the i-th vertex of G, i = 1, 2, …, |V(G)|. In this paper, we compute PI and hyper–Wiener indices of the corona product of graphs.
متن کاملThe First and Second Zagreb Indices, First and Second Zagreb Polynomials of HAC5C6C7[p,q] and HAC5C7[p,q] Nanotubes
Topological indices are numerical parameters of a molecular graph G which characterize its topology. On the other hands, computing the connectivity indices of molecular graphs is an important branch in chemical graph theory. Therefore, we compute First Zagreb index Zg <span style="font-family: TimesNewRomanPS-Italic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Filomat
سال: 2012
ISSN: 0354-5180,2406-0933
DOI: 10.2298/fil1203467y